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WHAT IS CLAIMED IS: 

1. An apparatus for randomly outputting data stored sequentially in a memory, 
comprising: 

means for generating a first index representing a location in said memory; 

means for comparing a reference parameter representative of the size of a block of input 
data stored in said memory to said first index; and 

means for outputting data stored in said memory location if said reference parameter is 
less than or equal to said first index. 

2. The apparatus of claim 1 , further comprising means for generating a second index 
if said reference parameter is greater than said first index. 

3. The apparatus of claim 2, wherein said means for generating said first index 
comprises an index generator for generating said first or second index upon input of a primary or 
a secondary control signal, respectively. 

4. The apparatus of claim 3, wherein said primary control signal is a signal 
periodically received by said means for generating said first index to initiate the generation of 
said first index. 

5. The apparatus of claim 4, wherein said secondary control signal is a signal 
generated by said apparatus if said reference parameter is greater than said first index and 
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received by said means for generating said second index to initiate the generation of said second 
index. 



6. The apparatus of claim 5, wherein said means for comparing comprises a 
5 comparator for receiving said index from said index generator and said reference parameter and 
outputting said secondary control signal if said index is less than or equal to said reference 
parameter. 



7, The apparatus of claim 6, wherein said means for outputting data, comprises an 
q 1 0 address generator for generating a memory output command upon input of a third control signal. 

H 8. An apparatus for randomly outputting data stored sequentially in a memory, 

M 

^ comprising: 

£ a delay for receiving a first control signal at a first time period, outputting a second 

iTi 1 5 control signal at a second time period, and outputting a third control signal at a third time period; 

an index generator for receiving one of said first control signal and a fourth control signal 
and outputting an index upon receipt of said first or fourth control signal, said index representing 
a location in said memory; and 

a comparator for comparing said index to a reference parameter representative of the size 
20 of said data stored in said memory, and outputting upon receipt of said second control signal to 
said index generator said fourth control signal if said index is greater than said reference 
parameter. 
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9. The apparatus of claim 8, wherein said third time period is greater than said 
second time period and less than said first time period. 



hio 



10. The apparatus of claim 9, further comprising an address generator for receiving 
said index, and outputting to said memory a memory address represented by said index upon 
receipt of said third control signal 

11. The apparatus of claim 10, wherein said memory outputs data located at said 
memory address. 



12. A method of outputting stored data from a memory, comprising the steps of: 
sequentially storing input data into said memory; 
determining the size of the stored input data; 
receiving a first control signal and generating a first index; 
H 15 comparing said first index to said data size and generating a second index if said first 

index is greater than said data size; 

generating a second control signal; 

outputting a memory address associated with said first index if said second index is not 
generated; and 

20 outputting a memory address associated with said second index if said second index is 

generated. 
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13. An interleaver under control of a controller and having an address generator for 
outputting an address to a memory, said memory sequentially storing input data and outputting 
data stored at said address upon receipt of said address, said controller determining a data size of 
said input data, comprising: 

a delay for receiving a primary index enable signal and outputting a comparator enable 
signal at a first time period, and outputting an address generator enable signal at a second time 
period; 

an index generator for receiving one of said primary index enable signal and a secondary 
index enable signal, and outputting an index upon receipt of said primary index enable signal or 
said secondary index enable signal; and 

a comparator for comparing upon receipt of said comparator enable signal said index and 
said data size and outputting said secondary index enable signal if said index is greater than said 
data size; 

wherein an input of said address generator is connected to the output of said index 
generator, and outputs upon receipt of said address generator enable signal a memory address 
associated with a most recently generated index. 
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